SIGNAL PROCESSING METHOD FOR USE IN AN ARRAY ANTENNA 
SYSTEM IN CDMA MOBILE TELECO>#rjNICAT IONS NETWORK 
AND RECORDING MEDID>I THEREFOR 

5 Field of the Invention 

The present invention relates to a signal processing 
method for use in an array antenna sysueia included m a CDMA 
(Code Division Multiple Access) mobile telecommunications 
network base station, and, more particularly, zo a signal 
processing method, for use in a CDMA adaptive array antenna 
system, for forming a beam pattern by maximizing a 
transceiving gain in a direction toward a target mobile 
station and maximizing the beam pattern in a m.oving direction 
of each target mobile station during signal transceiving 
between a base station and a mobile station, ^ and a recording 
medium therefor. 

Prior Art of the Invention 

Generally, in a wireless telecommiunications, a source 
signal and an interference signal are included in a received 
signal and, more typically, a plurality of the interference 
signals exist along with the source signal.. Communication 
distortion due to such interference signals depends on ratio 
of the power of the source signal to sum of powers of other 
signals. Therefore, even if the power level of the source 
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signal is much higher than thar of each of the interference 
signals, the sum of powers of the interference signals is very 
high when the number of the inuerference signals is large so 
that the communication distortion frequently occurs. 
5 Conventionally, this distortion leads zo a serious problem of 
difficulty in information recovery of the source signal. 

On the other hand, in order to solve the problem as 
described above, a technology employing an active phased array 
antenna already has been developed and there have been studied 

10 a number of methods for minimizing effect of the interference 
signal by giving maximum gain to a direction toward the source 
signal and giving minimum gain to directions toward che 
interference signals by applying a corresponding weight or a 
phase delay corresponding to the phase of each weight to each 

15 of the antenna elements. 

Herein, the design of the array antenna means that 
determination of the weight to be multiplied with a signal 
applied zo each of the antenna elements included in the array 
antenna or the phase delay to be added to the phase of the 

20 signal arrived at each of the antenna elements. 

As a method for obtaining the weight or the phase delay 
as described above, there have been already proposed a variety 
of methods of which algorithms are mostly based on Eigenvalue 
Decomposition. However, the methods based on the Eigenvalue 

25 Decomposition are not favorable to the mobile 
telecommunications that requires real time processing because 
they should processes a plenty of computations, although they 



provide accurate soluLions. Furthermore, though it seems that 
another method employing a Least iMean Square Error algorithm 
has some possibility for overcoming the real time processing 
since computation load can be reduced to a certain extent as 
5 related to che Eigenvalue Decomposition methods, this method 
has another problem in that a receiver parr should know a 
reference signal. 

On the other hand, in a conventional nonlinear on-off 
algorithm, output power of the array antenna is compared with 

10 output power of each element of the array and when the phase 
of the element after a phase gain is added to the phase of the 
elements. And then, if comparison result is positive, the 
phase of the corresponding elem.ent is increased by some 
amount; and, if zhe comparison resul* is negative, rhe phase 

15 of the corresponding element is decreased by some amount. 
Such a nonlinear on-off algorithmi is disclosed in detail in '^A 
Nonlinear AlgoriT:hm for Output Power Maximization of an Indoor 
Adaptive Phased Array, IEEE Electromagnetic Compatibility, 
vol. 37, no. 2, pp. 201-209, May, 1995, T. Denidni and G. Y. 

20 Delisle. 

However, in rhe conventional nonlinear on-off algorithm, 
it is difficult to determine the phase gain and change of the 
output power from the phase gain leads to error when signal 
environment changes. FurthermLore, because the conventional 
25 nonlinear on-off algorithm determ.ines independently the phase 
delay for each element of the array antenna by inspecting 
change of the power for each anrenna phase, it requires output 



power computations of the order of 2N^ in case of the ons- 
diraensional linear array antenna and beam forming computation 
of the order of 2N" 2N per snap shot. 

Therefore, the conventional nonlinear on-off algorithm is 
not applicable to the communications because it requires large 
amount of computations and has difficulty of determining not 
only adaptive gam /i but also the phase gain Atj) during phase 
delay vector computation. Furthermore, because the phase- 
delay or uhe weight should be changed continuously when 
comjuunication envirorunent is time-variant, the real time 
processing substantially is impossible. 

In particular, in recent environment in which 
exponentially increase of the n'umber of wireless 
communications subscribers, it is m.ore eagerly demand for a 
signal processing technique capable of performing the real 
time processing and facilitating forming the ideal beam 
pattern to effectively accommodate the increasing subscribers. 

Summary of the Invention 

Therefore; it is an object of the present invention to 
provide a signal processing method for use in a CDMA adaptive 
array antenna system, the method for forming the beam pattern 
by maximizing a transceiving gain in a direction toward a 
target mobile station and optimizing the beam pattern in a 
moving direction depended on a moving direction of each target 
mobile station during signal rransceiving between a base 
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station and the mobile station, the method forming an ideal 
beam patLern by a simplified computation procedure, and a 
computer readable recording medium for storing a program for 
implem.entmg the method. 
5 And also, another object of the present invention is to 

provide a signal processing method for use in a CDMA adaptive 
array antenna system, the method comprising derermining 
signature of gradient of output power of the array antenna to 
the phase of each antenna, updating the phase of each antenna 

10 by increasing or decreasing the phase by an adaptive gain 
depending on the signature of the corresponding gradient, 
determ.ining weight corresponding to the updated phase, and 
applying the weight to a signal arrived at each antenna, and a 
computer readable recording medium for storing a program for 

15 implementing the method. 

In particular, the object of the present invention is to 
provide a signal processing method for use in a CDMA adaptive 
array antenna system, the method applicable to not only a one- 
dimensional array antenna of N-by-1, N being the number of the 

20 antennas, but also a two-dimensional array antenna of N-by-N, 
N being the number of the antennas, and a computer readable 
recording medium for storing a program for implementing the 
method . 

In accordance with an aspect of the present invention, 
25 there is provided a signal processing method for use in an 
adaptive array antenna system of a CDMA mobile communications 
network, the method comprising the steps of: (a) initializing 



a weight vector and a snapshot index; (b) obtaining gradient 
of output power of an array antenna to a phase of each of 
antennas m the array antenna system at every snapshot and 
determining whether an adaptive gain is added or subtracted 
5 depending on the signature of rhe gradient to update the phase 
of each antennas; and (c) determining a weight value for each 
of the antennas depending on zhe result of the step (b) at 
every snapshot to apply the weight value to a signal received 
at the corresponding one of the antennas. 

In accordance with another aspect of the present 
invention, there is provided a signal processing method for 
use m an adaptive array antenna system of a CDMA mobile 
coirmunications network, the method comprising the steps of: 
(a) initializing a weight vector and a snapshot index; (b) 
15 when a signal is received, computing an output signal based on 
an equation as: y^}}i^'X; (c) computing the gradient of the 
output power to the phase of each of the antennas based on an 

equation as: V = ^^^f- = -jx^wly* ; (d) determining whether an 

adaptive gam is added to a phase delay vector value or 
subtracted from the phase delay vector depending on the 
signature of the gradient to update the phase delay vector 
based on an equation as: = -f- /i - J2^(V?) ; (e) updating the 

weight vector by using the updated phase delay* vector based on 
an equation as: w^^,=e^~''^^; (f) repeating the steps of (d) to 
(g) after a next signal received to perform signal processing 
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over the signal at every snapshot. 

In accordance with still another aspect of the present 
invention, there is provided a computer readable recording 
mediuir. for storing a program for implementing, in a CDMA 

5 adaptive array antenna system having a processor/ to 
maximizing transceiving gain only in a direction toward a 
target mobile station during transceivng a signal between a 
base station and the mobile station^ the functions of: (a) 
initializing a weight vector and a snapshot index; (b) 

10 obtaining gradient of output power of an array antenna to a 
phase of each of antennas in the array antenna system at every 
snapshot and determining whether an adaptive gain is added or 
subtracted depending on the signature of the gradient to 
update the phase of each antennas; and (c) determiining a 

15 weight value for each of the antennas depending on the result 
of the step (b) at every snapshot to apply the weight value to 
a signal received at the corresponding one of the antennas. 

In accordance with another aspect of the present 
invention; there is provided a computer readable recording 

20 medium for storing a program for implementing, in a CDMA 
adaptive array antenna system having a processor, to 
maximizing transceiving gain only in a direction to a target 
mobile station during transceivng a signal between a base 
station and a mobile station, the functions of: (a) 

25 initializing a weight vector and a snapshot index; (b) when a 
signal is received, computing an output signal based on an 

equation as: y=^y^^'^; (c) computing the gradient of the output 
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power to the phase of each of the antennas based on an 

dP dw* * * 

equation as: V^P = — i ^ (d) determining whether an 

adaptive gam is added to a phase delay vector value or 
subtracted from the phase delay vector value depending on the 

5 signature of rhe gradient to update the phase delay vector 
based on an equation as: ^..i = ■ ^/g7^(V?) ; (e) updating the 

weight vector by using the updated phase delay vector based on 
an equation as: vv^^i e^""*' ; (f) repeating the steps of (d) to 
(g) after a next signal received to perform signal processing 

10 over the signal at every snapshot. 

Brief Description of the Drawings 

The above and other objects and features of the instant 
15 invention will become apparent from the following description 
of preferred embodiments taken in conjunction with the 
accompanying drawings, in which: 

Fig. 1 is an exemplary diagram of a one-dimensional array 
antenna system in a CDMA telecommunications network, to which 
20 the present invention is applied; 

Fig. 2 shows a flow chart of a signal processing method 
for forming an ideal beam pattern in the one-dimensional array 
antenna system as shown in Fig. 1; 

Fig. 3 offers an exemplary diagram of a two-dimensional 
25 array antenna system in a CDMA telecommunications network, to 
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which the present invention is applied; and 

Fig. 4 provides a flow charr of a signal processing 
method for foririing an ideal beam pattern in the two- 
dimensional array antenna system as shown in Fig. 3. 

5 

Preferred Embodiment of the Invention 

Hereinafter / preferred emJDodim.ents of the present 
invention will be described in detail with reference to the 
10 accompanying drawings . 

<Design of one-dimensional optimum array antenna> 

At first. It will be described m detail for design of a 
one-dimensional optim.um. array antenna. 

Fig. 1 is an exem^plary diagram of a one-dimensional array 
15 antenna system in a CDMA telecommunications network, to which 
the present invention is applied an.d Fig, 2 shows a flow chart 
of a signal processing method for forming an ideal beam 
pattern in the one-dimensional array antenna system as shown 
in Fig. 1. 

20 Referring to Fig. 1, M signals Si{t), S2(t), . . SM(t) 

are applied to N receiving antennas. In Fig. 1, the array 
antenna includes array antenna elements 10, a down-converter 
and demodulator 20, a multiplier 30, and an adder 40. Xm(t) 
is a signal arrived at an m-th antenna, is a complex weight 

25 vector applied to the arrived signal at the m-th antenna to 
form a desirable beam pattern, and y(t) is an output of the 
array antenna. 
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Herein^ zhe output y(t) of the array anrenna can be 
expressed as follows: 

/V 

where w*^ is conjugate of Wm* 

5 Although Eq. (1) expressed for the case of a linear array 

antenna, it will be appreciated that the present invention can 
be applicable to optimum beam pattern forming without limited 
by the format of the array antenna. 

As described above, it is most important to determine the 

10 complex gain to be multiplied to rhe signal arrived at each 
element of uhe array antenna or zo determine the phase delay 
to be added to the signal arrived at each element of the array 
antenna. DeLeriiLining the complex gain is mathematically 
equivalent to determining the phase delay. 

15 That is, the object of the array antenna design is to 

determine rhe complex weight vector w to form the desirable 
beam pattern and subsequently to approach the output of the 
array antenna, i.e., an inner product of the complex weight 
vector w and the signal arrived at the antenna element, to a 

20 desirable value. A procedure of normalizing size of each 
element of the complex weight vector w to 1 and multiplying 
the terminated signal at each antenna element with the weight 
vector w is equivalent to adding the phase delay, i.e., the 
phase of the gain vector w, to the signal. Therefore, design 

25 of the array antenna is determ.ining the phase delay to be 
added to each element of the array antenna. 
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In a linear array antenna having a space XrJ2 between 
adjacent antenna elements ^ being a wavelength of a carrier 
frequency of an input signal, the signal arrived at the m-th 
antenna elemenr and transferred to a base-band frequency can 
5 be expressed as follows: 

'^.(0 = Z^i^(0^'"""""'"''+"'"« Eq. (2) 

where s^-ftj is a signal value received at a reference antenna 
for a signal transmitted from a k-th signal source, 9k is an 
angle of arrival of the k-th signal source, and rimit) is noise 

10 added to the m-th antenna element, index m being a positive 
integer from 1 to N for representing order of size of the 
phase of the receiving or transmitted signal and N=l for the 
reference antenna . 

In Eq. (2), one among the M signals is a source signal 

15 and remaining M-1 signals are interference signals that 
disturbs communications along with the noise rimiz) . And also, 
though Eq. (2) is expressed for the case of a linear array 
antenna having a uniform space X^/lf this should not be 
appreciared as limiting the present invention. 

20 Assuming a distance between the reference antenna and rhe 

m-th antenna as dm/ phase difference between the signal at the 
reference antenna and the signal at the m-th antenna is 
expressed as follows: 

iK^^smB, Eq. (3) 

25 Accordingly, in a non-uniform space or nonlinear array. 
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zhe signal arrived at the m-th antenna is expressed as 
follows : 

x^{t)-T,s,{t)e ^n^{t) Eq.(4) 

In present invention^ in order to make the phase delay or 
5 uime delay to be applied to each antenna element positive, the 
antenna element having a latest phase is selected as the 
reference antenna during receiving mode and the antenna 
element having a most leading phase is selected as the 
reference antenna during transmitting mode. 
10 Defining the reference antenna as described above, the 

signal arrived at zhe reference antenna has no phase 
difference (phase 0) and rhe remaining antennas can be 
designed by applying positive phase differences in the array 
antenna design. 

15 If the array antenna is constructed by N antennas, N-by-1 

signal vector, i.e., a vector including N elements, is 
received at every snap shot and vector representation of the 
received signal can be expressed as follows: 

'x(t)^As{t)^n{t) ' Eq.(5) 

20 In Eq. (5) , since the received signal x(t) is N-by-1, the 

noise n(t) is also N-by-1 vector and s(t) is M-by-1 when the M 
signals are received. 

Accordingly, elements of the x(t), n(t) and s(v) are 
constructed as will be expressed m following Eqs.(6) to (8) 
25 where superscript T represents transpose operation. 
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x{0^[x,{0^,it)--x,{t)f Eq, (6) 

n{t)-M)n,ii)-n,{t)f Eq. (7) 

s{t) = [s,it)s,{l)--s,,it)f Eq. (8) 

And also, direction vector A is a *N-Dy-M matrix that 
5 represents directions in which the M signals are received at 
the N antennas. Each column of the matrix A depicts signal 
direction of the antenna element, which can be expressed as 
follows : 

10 where k corresponds to a k-th signal among the M signals. 

A nonlinear on-off technique used in the present 
invention obtains gradient of the received signal to the 
output power and then obtains the updated phase delay vector 
by adding or subtracting the adaptive gain to or form the 

15 phase delay vector depending on the signature of the gradient, 
which can be shown in Eq. (10) . 

=^.-^-^^MYP) Eq. (10) 

where the phase delay vector O is [6i ct)2...(t)N] - For the sake of 
convenience, it is assumed that the array antenna is a linear 

20 array having N antennas spaced by a half wavelength from each 
other, is the adaptive gain by which the phase delay is 
increased or decreased depending on the gradient of the output 
power, VP is the gradient of the output power and a signum 
function sign outputs the signature of VP . 

25 It is known that optimum range of the adaptive gain ju for 
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the typical land mobile comiaunications is between 0 to 0.5 
from a number of computer simulations. 

The output power gradient VP is expressed as follows: 
dP 
dP 

W= Eq. (ii: 

dP 

The VP is the gradient of the output power to the phase 
of each antenna and the gradient of the output power of the m- 
th antenna among the N antennas is V^P that can be expressed 
as following Eq.(12) applying Chain rule to consider gradient 
to gain vector including the phase for the gradient of the 
output power to the phase, 

dP dP 8wl 



VP = 



Eq. (12) 



Therefore, the gradient of the output power of each 
antenna element can be expressed as follows: 



VP = 



" dP ' 




' dP dwl ' 


d<j>, 




dw] 3^, 


dP 




dP dwl 


df. 


= Re 




dP 




dP'dwl 









Eq, (13: 



In Eq.(13), the gradient corresponding to the m-th 
antenna element V^P can be obtained as will be described 
below . 
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The output signal for which the weight vector and the 
received signal are computed is expressed as follows: 



Eq. (14) 



And the power of the output signal is as follows: 
P^y^y* Eq. (15) 

Therefore, Eq. (12) can be expressed as follows: 



N 



dP 8 ^ 

= T\/ ^ ^ > X W ) 



m ^ m 



d<t>„ 



n n my 



-je = -jw^ 



Eq. (16) 



Eq. (17) 

From Eqs.(16) and (17), V„P can be expressed as follows: 

Eq. (18) 



Because Eq. (18) is a constant value, it can be expressed 
as simple as follows: 

"^m^-M^X/J Eq. (19) 

where Im is an operation for extracting imaginary part only. 

Therefore, the gradients for all of the antenna elements 
can be expressed as follows: 



' dP ' 




" dP dw; ' 
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= Re 




dP 




dP 'dwl 









Im 



xyy 



Eq. (20) 
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And Then, after substituting Eq. (20) for Eq. (10) and 
updating the phase, the weight can be determined as follows: 

=e^---^ Eq. (21) 

Hereinafter; "che whole procedure for obtaining the 
5 optirtiuiu phase delay vector described above as an einbodiiiient 
Will be surriTLarized as follows. 

At first, at step 201, the weighr vector w(0) is 
initialized to a predetermined value before a first signal is 
received and a snapshot index is initialized. Herein, the 
10 snapshot is time for computing a new weight vector (or a new 
phase delay vector) by measuring the signal received at the 
array antenna and, in the present invention^ the array antenna 
is designed az every snapshot by computing a proper weight 
vector (or phase delay vector) corresponding to a newly 
15 received signal at every snapshot. 

And then, at step 202, when the first signal {x(t)) is 

received, the output signal {y~w^-x) corresponding to the 

first signal. And then, at step 203, the gradient of the 
output power of each antenna element is computed as in Eq.(18) 

20 and, at step 204, the adaptive gain is added to the current 
phase or subtracted from the current phase depending on the 
signature of the computed gradient to update the phase. And 
also, at step 205, by using the updated phase vector, the 
weight vector is updated as in Eq. (21) . 

25 And then, at step 207, if it is necessary to update the 

weight, a next signal {x(z)) is received and the procedure 
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goes back to the step 202 where the output signal (y = ]}L 

is computed to repeat the above procedure at every snapshot. 

Because zhe signal processing method of the present: 
invention requires neither priori information for the 

5 direction of the source signal nor priori information for the 
interference signals, it is can be applied to an adaptive 
array antenna system for a blind signal. 

And, in the signal processing method of the present 
invention, computations for obtaining the optimum phase delay 

10 vector include computations of the order of N for the output 
signal, computations of the order of 2N for the gradient: of 
the output power and computations of the order of N for the 
phase delay vector when the number of the antenna elements is 
N/ i.e., totally computations of the order of 4N for each 

15 snapshot. 

Therefore, since the number of computations in the 
present invention are reduced significantly comparing with the 
n'umber of computations of the order of 2N^-^2N in the 
conventional on-off algorithm, an ordinary processor can be 

20 used to process signal recovery and transmission in the real 
communications environm.ent . Of course, in the land mobile 
communications in which velocity of the mobile station is less 
than 150 Km/h, a commonly used signal processor can be used. 

In a computer simulation, using the array antenna system 

25 of the present invention, a beam pattern of a mLaximum gain is 
formed in the direction of the source signal. And also, the 
subscriber capability to the number of antenna is analyzed. 



For example^ when processing gain is 100, i.e., transmission 
bandwidth is 100 times larger rhan signal bandwidth; and bit 
error rate of 10'^ is required, the computer simulation shows 
that the array antenna system of the present invention can 

5 accommodate at least 60 subscribers when using 12 anrenna 
elements are used while the conventional array antenna could 
accommodate about 4 mobile srations . And also, when bit error 
rate of 0.2 is required as in IS-95 specification CDMA 
comiuunications system, the computer simulation shows the array 

10 antenna system of the present invention can accommodate 
subscriber 6 times more than the conventional antenna system 
when the 12 antenna elements are used. 

<Two-dimen5ion optimum, array antenna design> 

Fig. 3 offers an exemplary diagram of a two-dimensional 

15 array antenna system in a CDKA telecommunications network, to 
which the present invention is applied and Fig. 4 provides a 
flow chare of a signal processing merhod for forming an ideal 
beam pattern in the two-dimensional array anrenna system as 
shown in Fig. 3. 

20 Hereinafter, it will be described in detail for the 

signal processing method for use in the array antenna 
constructed by N x N antenna elements. 

As shown in Fig. 3, assuming that the array includes 
antenna elements spaced from each other by a half wavelength 

25 in vertical and horizontal directions and the signal arrived 
to the antenna is a narrow band plain wave, each of uhe 
antenna elements has an incident angle identical to each other 
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And the signal inputted to the two-dimensional array has the 

time delay and phase difference corresponding to the time 

delay between the antennas as follows: 

d sin OcosS d sin d sin 6 

r. ^ -.Ty ~ Eq, (22) 

c ^ c 

5 where x represents horizontal direction and y represents 
vertical direction. 

(I>^ ^ TT sin 6 cos(/>,^y -nsmdoo^ij) Eq. (23) 

where x represents horizontal direction and y represents 
vertical direction . 

Considering N x N linear array antenna in which the 
antenna elements are spaced by the half wavelength as 
described above, the signal inputted to one of the antenna 
elements that is disposed at a horizontally m-th and 
vertically m-th position can be expressed as follows: 

15 ^^^^^t)^Y^s,{ty^^''-'^^^^^^^ ^n^^St) Eq. (24) 

where SjcCt) is a received value corresponding to a signal 
transmitted from the k-th signal source, 6^ is an angle of 
arrival of the k-th signal source and <j)^ is an azimuth of an 
angle of arrival of the k-th signal source, and rim.nit) is 

20 noise that is white gaussian additive noise having zero means 
value added to the antenna element disposed at the 
horizontally m-th and vertically m-th position. 

Accordingly, a signal vector [x(t)) of N x N received 
signals can be as follows: 

25 ^(t) = As{t)^n{t) Eq. (25) 



19 



In Eq,{5), since the received signal x(t) is constructed 
as follows: 
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And/ the noise vector added to each antenna receiver is 
5 constructed as follows: 

n{t)= Eq.(27) 

Accordingly, the received signal x(t) and the noise 
vector n(t) are respectively x 1, sCt; is a vector having M 
X 1 signal components. And also, direction vector A is a x 
iO M matrix of which each column a (9),, (f)^) and each component can 
be expressed as follows: 



[ 1 a a" ••• a 



/V- 



where a = e^--^^-^^^ and /3 = ^;--e,s:n^, ^ 

And also, the phase 0 of each antenna element to be 
15 adjusted in order to obtain the optimum weight can be 
expressed as follows: 

A method for obtaining the phase vector O of each 
antenna element and the gradient VP according to the present 
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invention is similar to the method for the one-dimensional 
array antenna as described above, except that the number of 
the antenna elements is N" not N. 

Therefore, the gradient of power of each antenna element 
is expressed as follows: 



' dP ' 




dP dwl 






dw\ d<p\ 
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dP dwl 




= Re 




dP 




dP 









Eq. (30) 



In Eq. (30), the weight vector is constructed as follows; 



Ea. (31 



Now, the gradient { V^P ) corresponding to the m-th 
10 antenna element power is obtained as described below. 

Because the output signal for which the weight vector and 
the received signal are computed is as following Eq. (32) and 
the power of the output signal is as following Eq. (33) , the 
gradient V^P can be expressed as following Eq, (36) from 
15 Eqs . (34) and (35) . 



P = y/ 



Eq. (32) 
Ea. (33) 
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Eq. (34: 
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-je ' - = -jw. 



_ ^ dP dw* . * 

V P = ^ = w y 



Zq, (35) 



Eq. (36) 



Because Eq,(35)is a constant value, Eq. (36) can be 
expressed as simple as follows: 

^J^M.^yj\ Eq. (37) 

Therefore, the gradients for all of the antenna elements 
can be expressed as follows; 
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x^y^ly* 
X ,>v*,y* 



Eq. (38) 



Therefore, by using Eq.(37)/ the phase and the weight can 
be updated as following Eqs.(39) and (40). 

^n.,^^r:^M'Sign{VP) Eo. (39) 



w = e 



Eq. (40) 

Herein, the whole procedure for obtaining the optimum 
phase delay vector described above as an embodiment is 
summarized referring to Fig. 4. 

At first, at step 401, the weight vector w(0) is 
initialized to a predetermined value before a first signal is 
received and a snapshot index is initialized. And then, at 
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step 402, when the first signal {x(t)) is received, the output 
signal = h;;^^ ■ x ) corresponding to the first signal. 

And then, an step 403, the gradient of the output power 
of each antenna element is computed as m Eq. (31) and, at step 

5 404, the adaptive gain is added ro the current phase or 
subtracted from, the current phase depending on the signature 
of the computed gradient to update the phase as in Eq. (40) . 
And also, at step 405, by using the updated phase vector, the 
weight vector is updated. 

10 And then, at step 407, if i- is necessary to update the 

weight, a next signal {x(t)) is received and the procedure 
goes back to the step 402 where the output signal {y = w^-x) 
is computed to repeat the above procedure at every snapshot. 

Because the signal processing method of the present 

15 invention requires neither priori information for the 
direction of the source signal nor priori inform^ation for the 
interference signals, it is can be applied to an adaptive 
array antenna system for a blind signal. 

And, m the signal processing method of the present 

20 invention, computations for obtaining the optimum phase delay 
vecLor include computations of the order of for the output 
signal, computations of the order of 2 for the gradient of 
the output power and computations the order of for the 

phase delay vector when the number of the antenna elements N, 

25 I.e., totally computations the order of 4N^ for each snapshot. 

Therefore, a ordinary processor can be used to process 



signal reco'very and transmission in the real cominunications 
environment for the two-dimensional array antenna, 

xA.ccording to the present invention as described above, 
the output power of the array antenna can be adjusted more 

5 accurately than the conventional on-off algoritbuu by 
determining the phase of each antenna independently by 
checking the gradient power variation to each antenna phase. 
And also, because the presenr invention reduces the 
computations in the beam forming procedure significantly, it 

10 can be applied to the mobile communications system rhat 
requires fast response. 

And, because the present invention provides the opuimum 
beam pattern minimizing the effect of the interference to each 
subscriber, it can increase the communication capability per 

15 cell within a given bandwidth and improves communication 
quality . 

While the present invention has been shown and described 
with respect to the particular embodiments, it will be 
apparent to those skilled in the art that many changes and 
20 modifications may be made without departing from the spirit 
and scope of the invention as defined in the appended claims. 

The present disclosure relates to subject matter contained in pnority Republic of 

^ 

Korea Patent Application No. 1999-58065, filed on December 15, 1999, the contents of 
which is herein expressly incorporated by reference m its entirety. 
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